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) Verfahren zur Bestimmung von Kantenpositionen 

) Die Erfindung betrifft ein Verfahren zur Ermittlung von 
Kantenpositionen durch Auswertung der digitallsierten elek- 
trischen Signale, welche bei der Abtastung mindestens einer 
Hell-Dunkel-Struktur durch Fotoempfangerzeilen gewonnen 
werden. Das Verfahren ist gekennzeichnet dadurch, 

- daB zunichst aus den Signalen Y, Bereiche von jewails vier 
benachbarten Fotoempfangern (i; f + 1; i + 2; I + 3) 
festgelegt werden, Inmitten derer sich eine zu bestimmende 
Kante befindet. 

- daB dann aus den Signalen Y, die Art der Kante, 
Hell-Dunkei- oder Dunkel-Hell-Kante bzw. WeiS-Schwarz- 
oder Schwarz-WeiB-Obergang, festgestellt wird, 

- daB weiterhin aus den Signalen der ersten beiden Foto- 
empf anger (i; 1 + 1) eine GroBe Ml gebildet wird, derart, daB 
Mi jeweils das fur die festgestellte Art der Kante zu 
erwartende Extremum von Y, und Y, + , ist, 

- daB aus den Signalen der zwei weiteren Fotoempfanger (i 
+ 2; i + 3) eine GroBe Ma gebildet wird, derart, daB Ma 
jeweils das fur die festgestellte Art der Kante zu erwartende 
Extremum von Y. . , und Y , . 3 1st, 

- und daB danach die Position x derzu bestimmenden Kante 
im Bezug auf die Trennkante der beiden Fotoempfanger I + 
1; I + 2 In Einheiten der FotoempfangergrdSe ermlttelt wird 
nach der Beziehung 

Mi-Y:** - Yet a. + Ma 
x= Ma - Mi 
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Beschreibung 



Die Erfindung bezieht sich auf ein Verfahren zur Be- 
stimmung von Kantenpositionen in einer Hell-Dunkel- 
Struktur mittels eines Fotoempfangerarrays. Es ist an- 
wendbar bei der Abbildung eines kodierten Teilungstra- 
gers auf eine CCD-Zeile, wie sie unter anderem bei 
Niveliements mit digital arbeitenden Nivellieren vorge- 
nommen wird. 

FQr digitate MeBvorgange mit CCD-Sensoren oder 
ahnlichen diskret abtastenden fotoelektrischen Senso- 
ren ist es oft notwendig, Positionen von Kanten oder 
Hell-Dunkel-Obergange einer abgebildeten Struktur zu 
erkennen und mit hoher Genauigkeit zu bestimmen. 

Aus der "Wiss. Zeitschrift der TU Dresden", 25 (1976) 
4, S. 951 bis 953, ist bekannt, die Suche nach Kanten und 
Strukturen mit Hilfe der Kreuzkorrelationsfunktion 
(KKF) durchzufUhren. Dabei wird die KKF aus einem 
Teil des Bildinhaltes, z. B. der Helligkeitsfunktion Yi ei- 
niger Pixel i, und einer idealen Bezugskante gebildet 
Dort, wo die KKF ein Extremum besitzt, kann eine Kan- 
te f estgestellt werden. Es hat sich jedoch gezeigt, daB die 
Form der Vergleichsfunktion ohne Belang ist So kann 
als Vergleichsfunktion z. B. eine ideale Kante Y'j « (1, 1, 
— 1,-1) genommen werden, wo mit sich die KKF, z. B. 
f Ur vier verwendete Pixel, zu 

KKF « Yi+ Y l+ i - Yi +2 - Yi +3 

ergibt 

Es wQrde sich also bei einem Extremum dieser Funk- 
tion eine Kante im Bereich der Pixel i + 1 und i + 2 erge- 
ben. In der "Jenaer Rundschau", 1979, 2, S. 84 bis 88, wird 
dazu vorgeschlagen, die pixelweise gebildete KKF pa- 
rabolisch (quadratisch) auszugleichen, urn die genaue 
Lage des entsprechenden Extremums zwischen den Pi- 
xeln zu finden. Nachteilig ist dabei, der hohe Rechenauf- 
wand AuBerdem ist bei scharf abgebildeten Schwarz- 
WeiB-ObergSngen das Maximum sehr scharf, so daB es 
fraglich ist, ob die parabolische Ausgleichung zu opti- 
malen Resultaten fiihrt, insbesondere bei wechseinden 
AbbildungsmaBstaben, wie sie z. B. bei Niveliements in 
der Geodasie auftreten. 

Bei dem Nivelliersystem und dem Verfahren nach der 
DE-PS 34 24 806 wird als Vergleichsfunktion der ge- 
samte Lattencode verwendet, woraus sich einige Nach- 
teile ergeben. Der Rechenaufwand ist erheblich, da die 
Vergleichsfunktion entsprechend der von einem am Fo- 
kussiertrieb angebrachten Geber angegebenen Entfer- 
nung vorskaliert und in einem Entf ernungs- und Hdhen- 
bereich, also in zwei Freiheitsgraden, nach einem KKF- 
Maximum gesucht werden muB. Dazu muB in jedem 
einzelnen Schritt die Vergleichsfunktion nach der Ent- 
fernung skaliert und nach der Hdhe verschoben werden, 
bis das entsprechende Maximum gefunden ist Da insbe- 
sondere bei grdBeren Entfernungen nicht mehr alle Stri- 
che des Codemusters erkannt werden kdnnen, muB die 
Vergleichsfunktion zusatzlich mit der Detektorempfind- 
lichkeitskurve gefaltet werden, urn eine einigermaBen 
realistische Vergleichsfunktion zu erhaltea Da mit zu- 
nehmender Entfernung immer breitere Striche nicht dis- 
kret erkannt werden kdnnen, muB dieses Informations- 
defizit dadurch ausgeglichen werden, daB ein immer 
grdBerer Abschnitt des Codemusters zur Messung her- 
angezogen wird. Fttr das Anwendungsgebiet des Nivel- 
iements bedeutet das, daB der MeBwert aus einem gro- 
Ben Teil der Lattenteilung gewonnen werden muB, wo- 
mit sich Probleme mit bodennaher Refraktion ergeben. 



Aus der DD-PS 201 500 ist ein Verfahren zur Ermitt- 
lung der Kantenposition bekannt, bei dem die zur pho- 
tometrischen Ortsbestimmung der Kante erforderlichen 
Integrate durch Summation von Einzelamplituden meh- 
5 rerer Pixel bestimmt werden. Dieses Verfahren ist nicht 
ohne Nachteile. Bei einer scharfen Abbildung befindet 
sich die Kante praktisch auf einem Pixel und ist lediglich 
hinsichtlich der Beugung, der Luftunruhe und der Mo- 
dulationsubertragungsfunktion der verwendeten Optik 

10 verschmiert, was bedeutet, daB eine Verschmierung der 
Kante uber mehrere Pixel durch ObervergrCBerung 
oder Defokussierung herbeigefuhrt werden muB, wobei 
jedoch Information verlorengeht Eine Struktur, die nur 
zwei Pbcel breit ist, kann nicht aufgeldst und demnach 

15 auch nicht interpoliert werden. FQr Niveliements in der 
Geodasie bedeutet dieses eine drastische Verringerung 
der Reichweite des MeBsystems. 

In der DD-PS 1 49 143 ist ein Verfahren zur stdrungs- 
armen Erkennung von Funkfernschreibsignalen be- 

20 schrieben, bei welchem die erhaltenen Signale mehr- 
mals pro Elementarschritt abgetastet werden. Dabei 
wird zunachst Ober vier Abtastwerte nach einem Maxi- 
mum der KKF gesucht Das in dieser Druckschrift be- 
schriebene Verfahren, das an eine feste Grundfrequenz 

25 gebunden ist, laBt sich jedoch nicht ohne weiteres auf 
Anwendungsgebiete Qbertragen, bei denen mit einem 
variablen AbbildungsmaBstab gearbeitet werden muB, 
wie es bei Niveliements der Fall ist 

Der Erfindung liegt deshalb die Aufgabe zugrunde, 

30 die dem Stand der Technik innewohnenden Nachteile 
zu beseitigen und ein Verfahren zur Bestimmung der 
Kantenposition in einer Hell-Dunkel-Struktur zu schaf- 
fen, mit welchem mit einer minimalen Anzahl von Foto- 
empfangern einer Fotoempf angeranordnung eine auto- 

35 tnatische Bestimmung von Kantenpositionen mit einer 
Genauigkeit kleiner als ein Pixel oder Empfangerele- 
ment, auch Qber einen breiten Bereich eines variablen 
AbbildungsmaBstabes der abbildenden Optik erreicht 
werden kann. 

40 ErfindungsgemSB wird diese Aufgabe durch ein Ver- 
fahren mit den Merkmalen nach dem ersten Anspruch 
geldst In den weiteren Ansprflchen sind Einzelheiten 
der Erfindung angegeben. 
So ergeben sich die Bereiche von jeweils vier benach- 

45 barten Fotoempf angern i, i + 1, i + 2, i + 3, inmitten derer 
jeweils mindestens eine zu ermittelnde Kante liegt, 
durch ein Iokales Extremum der Kreuzkorrelations- 
funktion 

50 KKF(i) = ± Y| ± Y i+ i * Y l+2 T Y i+3 

wobei die KKF aus den Signalen Yj einer Anzahl von 
Fotoempf angern, welche vorteilhaft CCD-Elemente in 
einer CCD-Anordnung sein kdnnen, und einer idealen 
55 Vergleichskante gebildet wird. Die Anzahl der Foto- 
empfanger kann prinzipieU frei gewahlt werden. In Rah- 
men des erfindungsgemaBen Verf ahrens sind vier Foto- 
empfanger fttr die Bestimmung der Position der Kante 
vorgesehen. 

so GemaB dem Verfahren werden einem lokalen Medi- 
um der KKF eine Kante gleicher Art wie die Vergleichs- 
kante und einem lokalen Minimum der KKF eine Kante 
umgekehrter Art wie die Vergleichskante zugeordnet 
Ein Vorteil des erfindungsgemaBen Verfahrens be- 

65 steht darin, daB nur so viel Pbcel zur Interpolation heran- 
gezogen werden, wie wirklich auf der abgetasteten 
Kante liegen. Somit ist bei drei Pixeln noch eine fehler- 
freie Interpolation mdglich. Selbst mit zwei Pixeln kann 
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die Kante noch erkannt werden. Ihre Position liegt in 
diesem Falle zwischen den beiden PixelrL Somit ist es 
mSglich, Codemuster oder Teilungen von MeBlatten, 
welche, in der kleinsten Strukturbreite abgebildet, die 
doppelte PixelgrdBe ergeben, mit einer hohen Genauig- 5 
keit abzutasten und zu erkennen und durch Interpola- 
tion weitere zusatzliche Informationen fiber die Lage 
des Musters in Relation zur CCD-Zeile zu gewinnen. 

Die Erfindung soil nachstehend an einem Ausfiih- 
rungsbeispiel naher erlautert werden. In der Zeichnung 
zeigen 

Fig. 1 eine Kante im Bereich von vier Pixeln, 
Fig. 2 eine Kante im Bereich von drei Pixeln und 
Rg. 3 eine Kante im Bereich von zwei Pixeln. 
Die Ermittlung der Kantenposition und Interpolation 
von Positioned die zwischen Pixeln liegen, wird am Bei- 
spiel eines CCD- Empf angers erlautert, dessen CCD- 
Elemente in Zeilen angeordnet sind. Dabei liefert jedes 
CCD-Element (Pixel) ein Signal Y u das Helligkeit fol- 
gendermaBen bewertet: 
Yi - 0 entpricht "WeiB" und Yi «=» 255 entspricht 
"Schwarz", was den 256 Graustufen einer 8-bit-Aufl6- 
sung bei A-D-Wandlern entspricht 

Die Bestimmung der Kantenposition und die Interpo- 
lation erfolgt in mehreren Schritten. Zunachst wird in an 25 
sich bekannter Weise pixelweise nach Extrema (Maxi- 
ma oder Minima) der KKF gesucht, die aus einem Teil 
des Bildinhaltes, namlich aus den Signalen Yi einer An- 
zahl von Fotoelementen oder CCD-Elementen, gebildet 
wird. Dabei sei beispielsweise ein Extremum fur die Pi- 30 
xel i, i + 1, i +2 und i+ 3 gefunden, also 
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KKF (i) - +Yi+Yi + , - Yi+2 - Y i+3 
Mia 



Max oder 
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Alle Maxima werden mit einem Polaritatsflag "0" (fQr 
Dunkel-Hell-Kante) und alle Minima werden mit einem 
Polaritatsflag "1" (Hell-Dunkel-Kante) markiert Diese 
Markierung kehrt sich bei umgekehrter Helligkeitsbe- 
wertung durch die Yi um. 

In einem weiteren Schritt werden aus den vier Signa- 
len Yw Yi+i, Yi+2» Yi+3 der betreffenden CCD- Elemen- 
te (Pixel), fur die die entsprechende Art der Kante fest- 
gelegt wurde, folgende GrdBen bestimmt: 

fur eine Dunkel-Hell-Kante: 
Mi — MaxfYu Yi+i} 
Ma = Min{Yi + 2;Y i+3 } 

fttr eine Hell-Dunkel-Kante: 50 

Mi-Min{Y i; Yi+i} 

Ma» Max {Y l+2 ; Yi+ 3 } 

Der Interpolationswert wird nun in einem weiteren 
Schritt in Einheiten der Fotoemfanger- oder PixelgrdBe 
ermittelt nach der Beziehung 



x= Ma - MI 

In Rg. 1 ist eine Schwarz-WeiB-Kante in einem Feld 
von vier CCD-Elementen dargestellt Dabei habe die 
KKF ftir die vier beteiligten Pixel ein Maximum, womit 
ein Polaritatsflag "CP, d. h. eben die Dunkel-Hell-Kante, 
erkannt wird. Es gilt also Mi — Yi und Ma — Yi+3. 

Die in Rg. 2 dargestellte Situation wird wie folgt be- 
handelt Die KKF habe fur die vier Pixel ein Minimum. 
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Somit wird das Polaritatsflag "1", also eine Hell-Dunkel- 
Kante, erkannt Es gilt also gera&B oben angegebenen 
Beziehungen Mi = Yi und Ma = Yi+2. Damit wird Pi- 
xel i+3, das bereits die nachste Kante enthalt, fur die 
Berechnung von der Kante auf Pixel i + 1 ausgeschlos- 
sen. Die Ermitdung der Kante auf Pixel i+3 wurde in 
einem weiteren Schritt, die Informationen der Pixel i+1, 
i+2,i+3,i+4bzw.i + 2,i+3,i+4,i+5jenach Lage des 
KKF-Extremums enthalt, analog durchgefuhrt werden. 

Die in Fig. 3 dargestellte Situation fQhre zu einem 
KKF- Maximum. Das Polaritatsflag wird "O", es wird 
nach einer Dunkel-Hell-Kante gesucht Es gilt also 
Mi = Yi+i und Ma =» Yi+2. Die Interpolation fuhrt in 
diesem Falle immer dazu, daB die Kante in die Mitte 
zwischen Pixel i + 1 und i +2 gelegt wird. 

Mit diesem Verfahren konnte mit einer Brennweite 
des optischen Systems von 270 mm und einer GrdBe der 
verwendeten Pbcel von 14 um eine Teilung, bestehend 
aus abwechselnd hellen und dunkien Strichen von 1 cm 
Abstand, oder auch von 1 cm und 2 cm in beliebiger 
Abfolge in einer Entfernung von 100 m unter praktisch 
alien Sichtbarkeitsbedingungen sicher aufgelost und tn- 
terpoliert werden. 

Das vorgeschlagene Verfahren ist nicht auf das An- 
wendungsgebiet der Geodasie beschraukt zu sehen. 
Praktisch anwendbar ist es fur alle Strukturen mit Berei- 
chen zweier entgegengesetzter Zustande, wobei die 
Strukturbreite das Zweifache des Abtastschrittes (z. B. 
PbcelgrdBe oder GrdBe des CCD-Elementes) betragen 
soHte. 

PatentansprOche 

1. Verfahren zur Bestimmung von Kantenpositio- 
nen in einer Hell-Dunkel-Struktur durch Auswer- 
tung digitalisierter elektrischer Signale Yj, die bei 
der Abtastung der Hell-Dunkel-Struktur auf einem 
Fotoempfangerarray gewonnen werden, bei dem 

— anhand der Signale Yj Bereiche von jeweils 
vier benachbarten Fotoempfangern i, i+1, 
i+2, i+3 festgelegt werden, inmitten derer 
sich jeweils mindestens eine Kante beflndet, 

— aus den Signalen Yt Yi+i, Yi+^ Yi+3 eines 
jeweiligen solchen Bereichs die Art einer dor- 
tigen Kante, namlich Hell-Dunkel- oder Dun- 
kel-Hell-Kante, festgestelit wird, 

— eine GrdBe Mi gebildet wird gemaB Mi = 
Min (Yu Yi+i) oder Mi « Max (Y b Y1+1X je 
nachdem, ob aufgrund der festgestellten Art 
der Kante und der Art der Helligkeitsbewer- 
tung durch die Yj niedere oder hohe Werte fur 
Yi und Yi+ 1 erwartet werden, 

— ein GrdBe Ma gebildet wird gemaB Ma « 
Min (Yi+2. Yi+3) oder Ma « Max (Yi+2, Yi+ 3 X 
je nachdem, ob aufgrund der festgestellten Art 
der Kante und der Art der Helligkeitsbewer- 
tung durch die Yj niedere oder hohe Werte f Or 
Yi +2 und Yi+3 erwartet werden, und 

— die Position x der Kante in bezug auf die 
Trennlinte der beiden Fotoempf anger i+1, 
i+2 in Einheiten der FotoempfangergrdBe er- 
mittelt wird nach der Beziehung 
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Mi-Y i+1 -Y i+ /Ma 

x« 

Ma - Mi s 



Z Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die Bereiche von jeweils vier benach- io 
barten Fotoempfangern, inmitten derer sich jeweils 
mindestens eine Kante befindet anhand eines loka- 
Ien Extremums der aus den Signalen Yj und einer 
idealen Vergleichskante gebildeten Kreuzkorrela- 
tionsfunktion 15 

KKF(i) - ± Yi ± Y i+ i * Y i+2 * Y i+3 
festgelegt werden. 

3. Verfahren nach Anspruch 2, dadurch gekenn- 20 
zeichnet, daB einem iokalen Maximum der KJCF 
eine Kante von gleicher Art wie die Vergleichskan- 
te und einem Iokalen Minimum der KJCF eine Kan- 
te umgekehrter Art wie die Vergleichskante zuge- 
ordnet werden. 25 

4. Verfahren nach einem der AnsprQche 1 bis 3, 
dadurch gekennzeichnet, daB als Fotoempfanger 
CCD-Elemente verwendet werden. 
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